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ABSTRACT 

We show which multi-trace structures are compatible with the symmetrisation of local operators in 
N = 4 super Yang-Mills when they are organised into representations of the global symmetry group. 
Cut-and-join operators give the non-planar expansion of correlation functions of these operators in 
the free theory. Using these techniques we find the 1/N corrections to the quarter-BPS operators 
which remain protected at weak coupling. We also present a new way of counting these chiral ring 
operators using the Weyl group Sn- 
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1 Introduction and summary 

Recent work on solving N = 4 super Yang-Mills with gauge group U(N) for finite N at weak cou- 
pling has focused on a basis of local operators which is well-defined regardless of the number of fields 
the operators contain [T]-[llj. In particular for classical conformal dimensions A > N the operators 
accommodate the Stringy Exclusion Principle [T2] which limits the operators constructible from 
finite-size matrices. All the bases have been defined by generalising the half-BPS Schur polynomials 
PQ to the case where multiple fields of the theory are included and sorted into representations of 
the global symmetry group PSU (2, 2\4) or its subgroups. Like the Schur polynomials these bases 
of operators are fully diagonal in the non-planar two-point function at tree level [HE], but unlike 
the Schur polynomials they mix at one loop [6] because they are no longer necessarily BPS. 

These operators, which are traced with representations of the gauge group U(N) like a Wilson 
loop, are linear combinations of operators with different trace structures. The goal of this paper 
is to return the non-planar analysis to operators which have a fixed trace structure for A < N% 
but are still organised into representations of the global symmetry group. The latter is important 
because we expect the bulk spectrum to be organised into representations of PSU(2, 2|4). The 
trace structure plays an important part in defining the operators with a given conformal dimension 
at weak coupling and hence identifying the map to string states in the bulk. 

The complications of matching symmetrised representations to traces can be seen clearly with 
the PP representation of the subgroup U(2) C SU(4)r C PSU(2, 2|4) of the global symmetry 



group. The two columns of the Young diagram correspond to two commutators of X and Y: 
[X,Y][X,Y]. If we take a single trace of length 4 of these fields then we get the gauge-invariant 
operator tr([A, Y][X, Y]) = 2tr(XYXY) - 2tr(YXXY) (see Figured]). However if we take two 
traces of length 2 then the operator tr([X, Y]) tr([X, Y]) vanishes by cyclicity of the trace since 
tr([X, Y]) = tr(XY) — ti(YX) = 0. To get a non-trivial operator with this trace structure you 
must 'twist' the fields with a permutation before tracing them. The result is tr(<I> r< I> s ) tr(<& r <& s ) 
where each commutator [X, Y] = $ r $ r = e rs & r <& s crosses between the traces (see Figure [T]). Also, 
for a given trace structure and representation there are often multiple independent operators. 

The crucial technical result in this paper is given in Section \3. 21 for a given trace structure and 
representation of the global symmetry group we show how to write down the allowed operators 
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f'pfT 1 

tr( ) 
= tv([X,Y][X,Y]) 

[X,Y] [X,Y] 

tr( )tr( 
= 

Figure 1: Different ways of traces the U(2) representation 



and count them correctly. These operators are diagonal in the planar two-point function. Once we 
have well-defined operators we can compute the full non-planar expansion of their free correlation 
functions order by order in using the string/spin bit formalism. For the half-BPS states this is 
reviewed in Section [2] Every time we cut a trace in two or join two traces together we gain a factor 
of -^f. Using cut-and-join operators in the class algebra of the symmetric group reduces the free 
theory combinatorics to multiplications within this algebra |13j . Mapping the factors of i to string 
vertices makes the 't Hooft map from non-planar Feynman diagrams to two-dimensional Riemann 
surfaces transparent. Futhermore for large operators the higher-genus surfaces factorise into planar 
three-point functions corresponding to three-punctured spheres in the putative string dual to free 
super- Yang-Mills [21 [151 E3J- In Section [33] we show that this behaviour is not peculiar to the 
half-BPS sector but is universal for all operators in the free theory. This factorisation gives some 
evidence that the free theory becomes simpler when the operators are large. 

In the AdS/CFT correspondence [16] it is not but rather g s = gy M = ^ which is identified 
with the physical string coupling in the bulk theory. However, in the free theory both qym and A 
vanish while N remains finite. In the absence of a definite string theory dual to the free theory, 
we identify with the string coupling in this limit. It is with respect to this three-string vertex 
that the correlation functions factorise. In the free theory we also choose to identify single-trace 
operators with single-string states and correspondingly for the multi-trace operators, but this choice 
is by no means unique [T7] and does not apply when we turn on the coupling. 

At weak coupling the situation is subtle, but the techniques developed in Section [3] are still 
useful to identify the correct states. In Section H] we consider the £7(2) subsector of operators 
built from two complex scalars X, Y where the first non-trivial complications arise. There is now 
a separation between those operators which gain an anomalous dimension when the coupling is 
turned on, and those which remain BPS (they are annihilated by a quarter of the supercharges). In 
this rearrangement of operators into eigenstates of the dilatation operator, different trace structures 
get mixed. The main result of this section is an application of the non-planar technology of Section 
[3] to find a new way of writing the corrections for the quarter-BPS operators based on the earlier 
work of [18] and [5]. Much of the free analysis remains, particularly in the fact that different trace 
structures come with powers of j? depending on how they are cut or joined. 



[X, Y][X, Y] 



tr 



[X,Y] [IT] 



tr( )tr( 
tr($ r $ s )tr($ r $, 
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The U(2) operators which remain protected are in one-to-one correspondence with those oper- 
ators which can be built assuming that the fields commute within each trace. These operators are 
part of the chiral ring of the theory. In Section [5] we give a new way to count the chiral ring by 
constructing operators which are functions of the eigenvalues of the fields X and Y. 



2 Review of cut-and-join operators for half-BPS operators 

In this section we synthesise analysis of the non-planar correlation functions of multi-trace half-BPS 
operators from across the literature [191 (II EH El H3 [21] • 
The main points of this review are: 

• The Hilbert space of half-BPS operators with n fields maps to the conjugacy classes of the 
symmetric group S n , where the cycles of the permutations correspond to traces. 

• Different trace structures are orthogonal in the inner product given by the planar two-point 
function. 

• The jj corrections to the extremal correlation functions of trace operators are captured by 
the algebra of the conjugacy classes of S n . 

In each half-BPS multiplet there is an operator built from n copies of the same complex scalar 
field X. The trace structure is captured by a permutation a £ S n 

tr(a X) = XI 1 X? ■ ■ ■ X] n (1) 

For example the single-trace operator can be written with a single cycle of length n 

tr(X n )=tr(\n]X)=XilX%..-Xl : (2) 

In this case a is an n-cycle a = [n] = (123 • • • n). Similarly an operator with two traces of lengths 
n\ and ni is written using a = [ni, n<2\ = (12 • • • n\)(n\ + 1 • • • n\ + n^) 

tr(X«i) tr(JT») = tr(K n 2 ] X) = X£Xg ■ ■ ■ X*?X%£ • • • X\^ (3) 

The final operator only depends on the conjugacy class of a € S n and is invariant under conjugation 
by any element a € S n : an) a~ 1 aa. The number of traces of length k in an operator is just the 
number of cycles of length k in a. In this way the different operators with n fields map to the 
different conjugacy classes of S n , which are in one-to-one correspondence with the partitions of n 
into integer parts [j 

The scalar propagator 

((Xt)* j (x)X?(y))=Sl6}j^p (4) 

can now be used to compute correlation functions of these operators. We choose the positions and 
coordinate frames of the operators in the two-point function to remove the spacetime dependence 



1 We shall be loose in our notation: [ni, ri2, • • ■ n^] refers both to the ordered partition of n that defines a conjugacy 
class of S„ and to the canonical permutation within that conjugacy class (12 • • • n\)(n\ + 1 • • • ni + n2) •••(••• n). 
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so that we can focus on the combinatorics of the contraction of the gauge indices^ The simplest 
example is the two-point function of two single-trace operators^] 

tr( Xt«) tr(*»>) = „N« {l + + (»)] 2. + o (±) } (5) 

We will now review how, once we map the operators to conjugacy classes of S n , all the 
corrections are captured by class functions of S n acting on these states. All the interactions can be 
encoded in the element f2 n familiar from the jj expansion of 2d Yang-Mills \22\ [23] 

= 1 + "^£[2] + ^2 ( E [3] + £[2,2]) + ^3 (£[4] + £[3,2] + £[2,2,2]) + O (J^J (6) 

n-2 



C(a) is the number of cycles in a. The sum over transpositions [2, l n_2 ] = [2, 1, 1, • • • 1] (a total of 
n — 1 cycles) is written Sp] an d similarly Sj 3 2 ] sums over all permutations of the form [3, 2, l n_5 ] (a 
total of n — 3 cycles). Since each Sc is of the form Sc oc X^peSn P a P 1 f° r some a in the conjugacy 
class C, T,c commutes with every element of S n and is hence in the centre of S n . 

The non-planar two-point function of two single-trace operators can now be written 

^tr(X tn ) tr(X n )\ = N n (n\Q n \n) (7) 

Furthermore for large n (but still n < so that mixing between operators with different trace 
structures is suppressedjj the dominant part of f2 n exponentiates [13] 



n n -)• exp ^£[2]^ (8) 

Geometrically this corresponds to the factorisation of higher genus two-dimensional surfaces with 
marked points into three-punctured spheres. 

2.1 The Hilbert space and its inner product 

The half-BPS Hilbert space is defined by conjugacy classes of S n 

\ni,n 2 , ■ ■ ■ n k ) = tr([m, n 2 , ■■■n k ]X) = tr(X ni ) tr(X™ 2 ) • • • tr(X n *) (9) 

Its conjugate is 

(n 1 ,n 2 ,---n k \ = tr([m, n 2) • • • n fc ] X*) = tr(X^) tr(X^) . . . tr(X^) (10) 



2 This choice is akin to the 2d Zamolodchikov metric: we put the operators at opposite poles of S 4 in coordinate 
frames centred about each pole respectively. 

3 Higher genus corrections are computed in Appendix Section [K\ 

4 The limit of n large with ^- < 1 fixed is the same as the BMN limit [24] for the half-BPS sector. However, as 
we will show later, the exponentiation of Q n works in any sector, even when the number of fields n is not related to 
the 7i-charge J as it is for the half-BPS sector where n = A = J. 
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The structure of the Hilbert space is exactly the same as that in |13j . 

Define an inner product by taking the planar part of the two-point function 

(mi, . . . m,K . . . n k ) = -L (tr(X^) • • • tv{X^) tr(X ni ) • • • tr(X^)\ 

iV \ / planar 

= |Sym([m, . . .n k })\ £[ mi ,... mi ]=[ m ,... nfe ] (11) 

The conjugacy class [rh] must be the same as [n] for the inner product to be non-zero. This means 
that the trace structures must be the same. When it is non-zero the value is the size of the symmetry 
group of [n], i.e. the group of permutations that leave [n] invariant under conjugation. If [n] has 
ik ^-cycles then its size is i\\l n i 2 \2 12 ■ ■ ■ i n \n ln . The factors k lk corresponds to the cyclic symmetry 
Zfc of each cycle while i k \ is the permutation factor for the i k identical /c-cycles. 

By taking the planar part of the two-point function we have in mind the 2d Zamolodchikov 
metric where we get an inner product for a 2d theory by taking the two-point function on the 
sphere S 2 with operators at opposite poles. 

In the simplest example for single traces 

H«) = ^(tr(Xt")tr(X")\ =n (12) 

iV " \ / planar 

where n is the size of the cyclic group 7L n that leaves the n-cycle (12 • • • n) invariant. 
For two-particle states 

, , v J nin 2 for m / n 2 , . 

(ni,n 2 ni,n 2 ) = < (13) 
2n\n 2 if ni = ri2 

which is just the product of two single-trace inner products. For n± = n 2 we must be more careful: 
there is an extra factor of 2 because the symmetry group now includes the exchange of the two 
identical cycles. 

2.2 Planar three-point function 

The leading planar contribution to the extremal three-point function [25J of single-trace half-BPS 
operators is the same as that of the two-point function between a single-trace operator and a 



tr(X tn ) tr(X ni ) tr(X n2 )\ = nn^N^ 1 + 0(iV n - 3 ) (14) 



two-trace operato 1 ' 5 ' 



for ni + n 2 = n. The inner product between these states vanishes {n\n\^n 2 ) = so we must 
introduce an interaction vertex of order to get this non-trivial result. Define an element of the 
algebra of the symmetric group (elements of S n with rational coefficients) by a sum over oil 

of the (2) two-cycles, i.e. all elements of S n in the conjugacy class [2, l n_2 ] 

£ [2] = !>')= E a ( 15 ) 

i<3 crG[2,l"- 2 ] 



5 The spacetime dependence of the three-point function is generically (a; — y)~ 2ni (x — z)~ 2n2 . However, because 
there is no interaction between tx(X ni ) and tr(X 712 ) we can take these operators to be close together and treat the 
three-point function like the two-point function between [tr(X' n )](a;) and [tr(X ni ) tr(X n ' 2 )](y). 
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It acts on |m, . . . nk) by left action on the permutation defining the state 

S[ 2 ]|ni, . . . n k ) = ^2 ■■■«*]) (16) 

ct6[2,1™- 2 ] 

Applying it to |n), Sj 2 ] splits the single trace into all possible double traced 

n-l 

S[ 2 ]|n) = ^ -|n - fc,fc) (17) 
fe=i 

If ni 7^ n2 we get the resulting vertex for the three-point function 

77 77 

(ni,n 2 |S[ 2 ]|n) = -(ni, n 2 |ni, n 2 ) + n ( n i)™2|«2, ^l) = 7777,177,2 (18) 
For ni = ni we arrive at the same result 

77 

(?7i, ni | S [ 2 ] | n) = ^ ( n i' n il n i' n i) = nnin 2 (19) 
To check the symmetry under conjugation, Sr 2 ] also joins traces when acting on the double trace 

Til — 1 Tl2 — 1 

s [2]Ni re 2) = nin 2 |n) + ^ y'" -1 ~~ fc ' fc ' n2 ) + yl n i> n 2 - k,k) (20) 

fc=l fe=l 

so that the result is preserved 

(n|S[2]|ni,n 2 ) = 7777177,2 (21) 

Including the N dependence the 3-point function vertex is 

(22) 

2.3 Torus two-point function 

We now use the same formalism to compute the first non-planar correction to the single-trace two- 
point function ((5|). The lowest genus Riemann surface on which the fat graphs of these Feynman 
diagrams can be drawn is the torus. 

For a correction of the cut-and-join operators come from a sum over the elements of S n with 
77 — 2 cycles. These elements are composed of two transpositions, i.e. either two 2-cycles or one 
3-cycle. If we define Er 3 i to be the sum of all permutations with one 3-cycle (a sum of 2(g) terms) 
and Sr 2 2] to be the sum of all permutations with two 2-cycles (a sum of 3(^) terms) then we find 

Erai In) = + 



13] I 
J [2,2]l 



E [2l 2i|n>= ( " ]!»> + ••• 



6 In more detail: consider the transposition (ij) acting on the canonical n-cycle (12 ■ ■ ■ i ■ ■ ■ j ■ ■ ■ n). Just cycling 
around the elements, the n-cycle is identical to (i ■ ■ ■ j ' ■ ■ ■ nl2 ■ ■ ■ ). Denote the first sequence abbreviated to • • ■ by 
si = i + 1 • • • j — 1 and the second by S2 = j + 1 ■ ■ • nl2 ■ ■ ■ i — 1. The computation is now si j S2) = (2 Si)(j S2). 
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Figure 2: The two different bunchings of propagators that can be drawn on the torus with no 
crossing: three bunchings from E[ 3 i on the left and four bunchings from £[2,2] on the right. This 
figure is copied from Figure 1 of [20] and Figure 2 of [13] . 



Roughly, each of these is akin to two actions of Epi so that in the first term a single trace has split 
and rejoined. In the • • • are three-particle states from two splittings (see Appendix Section [B] for 
these terms and their use in the extremal four-point function). 
The torus two-point function is then given by 



H ( S [3] + £[2,2]) H = n 



n\ ( n 
3 + 4 



This agrees with the calculation in ([5]). Including the N dependence the correct vertex is 



-^2 (£ [3] +£[2,2]) 



(24) 



(25) 



2.4 Relation to worldsheet models 

What do the combinatorial numbers in (|24p capture in the dual worldsheet theory? For two ordered 
circular chains of fields (the single traces in index space) the binomials count the number of ways 
of Wick contracting the fields on the two-dimensional torus so that none of the propagators cross 
|2(Jt [T4] (excluding those diagrams which can also be drawn on the sphere) . Where propagators run 
parallel to each other they can be bunched together into homotopic groups. On the torus this can 
be done into either three groups, of which there are (3) ways of bunching them, or four groups, of 
which there are (J) ways. See Figure [2] copied from [20| fT4"]. 

The bunching of propagators into homotopic groups to form 'skeleton graphs' is an important 
feature of Gopakumar's mapping of the free theory Feynman diagrams to worldsheet correlators 
[26]. The vertex (|25p is also the relevant one for the extremal four-point function. The two classes of 
bunchings for the four-point function, called the Y and lollipop diagrams in [27], also correspond to 
E[ 3 ] and £[2,2] respectively, see Appendix Section |Bl We are therefore lead to make the conjecture: 



For each extremal Appoint function on a genus g surface the different ho- 
motopic bunchings of propagators correspond to the different conjugacy 
classes that appear at order Nk + 2g -2 i* 1 ^n- 



(26) 
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The number of bunches for T,c is given by the sum of the non-trivial parts of C. For example, £[2,2] 
splits |n) into 2 + 2 = 4 bunches because the typical element of C, say the permutation (ij)(kl), 
reorders the n-cycle (12 • • • n) into four separate pieces across one n-cycle or three smaller cycles. 
Berkovits' model for the free field theory |28j also captures the non-crossing of propagators. 

2.5 Factorisation of the torus two-point function into planar three-point func- 
tions 

An interesting feature of the torus two-point function is that it factorises into the product of 
two planar three-point functions in the limit when n is large (so that the operators have many 
fields) . This factorisation was first pointed out in investigations |14[ [T5] of the BMN limit |24pl in 
particular using the string bit formalism [13] where these results appeared in this language. Such 
a factorisation takes the form of a sum over two sets of intermediate states (see Figure [3D 

/iv v 1 \ / iv - ni)(ni,n - ni| 

LJ LJ ' 1 1 {ni, n — ni\ni, n — n\) LJ 

711 < " 



: 2 



Factorisations like this are familiar from two-dimensional topological field theories, but this associ- 
ation may be naive given that the factorisation only takes place in index space: we have ignored the 
non-trivial spacetime dependencies of the correlation functions, particular the three-point functionP 
To see the equality in (|27p note that only two-particle states appear in the image of Sw acting 
on \n) so that the projector 

\ni,n- n^n^n - wij 

^ n (m,n - ni|ni,n - ni) 

m< 2 

has a trivial action on S[ 2 ]| n )- Thus we can just insert it in the middle of (n|£[ 2 ]^[2] \ n ) to get 
(|27p . The half-BPS operators only mix with other half-BPS operators in the extremal three-point 
function, which is why the sum over intermediate states truncates to the half-BPS sector. 
Next we want to show that (j27|) agrees with the correct result ()24|) in the large n limit. 



S [2] S [2] = (^) + 3S[3] + 2S[ 2 ,2] (29) 



so that if we use the results for the actions on In) in (1231) we find 



(n|E[ 2 ]S[2]|n) = n 



n\ I n\ I n 



(30) 
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This is not exactly the same as the correct field theory result (|24p . However in the large n = A = J 
limit the first terms in both (|24p and (|30p are suppressed and the leading behaviour (™) ~ ^- is 
the same for both up to a factor of 2. Essentially the term Sr 2i2 i dominates over the other terms 
because its size is greatest, of order (?) . This result generalises as we see in the next section. 

2.6 Factorisation for the full string cut-and-join operator 

The full string cut-and-join operator is [13] 



Qn ~ £ N n-C(a) ° 

<?&S n 



1 + ^S [2 ] + ^ ( E [2,2] + E [3] ) + ^3 (£[2,2,2] + £[3,2] + £[4]) + O 



(31) 



C(tr) is the number of cycles in a. The negative power of N is also the minimum number T(o) of 
transpositions it takes to build each element a, which is related to C(a) by 

T(a) = n- C{a) (32) 

A check on Vt is that it reproduces the full non-planar two-point function. For operators built 
with two permutations a, a' £ S n the two-point function is a sum over all permutations r S S n of 
Wick contractions of the fields that gives [1] 

tr(a' X^ n )tr(aX n )^ = ^ N C(ara'r-') 

res n 

= ^2 Yl N^diaara'T- 1 = 1) (33) 

To see why the second equality holds, consider the coefficient of a particular power h of N. To 
contribute to this coefficient ara'r -1 must have h cycles. To test this condition, multiply ara'r" 1 
by all possible permutations a with h cycles and see if aara'r^ 1 = 1. This is equivalent to the 
condition that ra'r^ 1 is the inverse of aa, which because we sum over r € S n happens |Sym(a)| 
times (if aa is in the same conjugacy class as a'). But this is exactly what we do when we insert 
Q in the inner product: for N h we multiply \a) by all possible permutations with h cycles then 
(o/|Sl|a) is only non-zero if aa is in the same conjugacy class as a' (and the inner product gives us 
a factor of |Sym(a)|). Thus we get 

(tr(c/X tn )tr(aX n )J> = N n {a'\Q n \a) (34) 

Taking the large n limit at each order in jt we find that Q exponentiates 

(35) 

This limit for the operator is meant in the sense that every matrix element {fh\Vt\n) satisfies this 
limit. The number of elements in Er 2 ] is ~ n 2 so that for Q n to remain non- vanishing requires 
the BMN raticSl g 2 = ^ < 1 to be fixed in the large n, N limit. The exponentiation of can in 
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fact be made exact for any n by adding extra terms, see equation f)136j) in Appendix[Cl from which 
it is clear that the corrections to ([35]) are subleading in <7 2 - 

Equation ([35]) holds because the size of the conjugacy class Sr 2 ii grows like (^*) ~ n 2t which is 
a factor of n larger than any other operator that appears at order N~ l (see Appendix Section [X] 
on the general form of higher genus operators). Similarly it dominates (£[2])* in the large n limit 

(Spj)* -m! E [2i] (36) 

This equivalent behaviour gives equation ([351) . 

The exponentiated term in equation (|35[) is the three-point function vertex studied in Section 
12.21 Thus the large n limit exponentiation corresponds geometrically to the factorisation of higher 
genus correlation functions into the three-point functions which map to three-puncture spheres |13j . 
For small n the exponentiation of £1 still holds, see equation (|136|) in Appendix [UJ but there are 
higher order terms so we lose the geometrical interpretation. 



2.7 Relation to Schur polynomials and U(N) Casimirs 

At finite N linear relations appear between trace operators with large dimension A > N. This is 
known as the Stringy Exclusion Priniciple. A well-defined operator can be constructed by 'Fourier 
transforming' to representations R of S n . Because it is used to trace the gauge indices, the Young 
diagram R also labels a representation of U (N). This limits the number of rows to N, which neatly 
encodes the Stringy Exclusion Principle. Columns and rows correpond to giant gravitons in the 
bulk [1] and more general geometries via the LLM description [29]. 

The Schur polynomial is a linear combination of the trace operators where the coefficient is the 
S n character X-^ ") of R 

\ R ) = h. £ XR{a) \ a) (37) 

This basis is not only diagonal in the planar inner product 

(S\R) = 5 RS (38) 

but also in the full non-planar two-point function. To see this compute the action of a generic 
cut-and-join operator Y>c where C labels a conjugacy class of S n 

X C \R) = Xfl( ; Sc V ) (39) 

It acts simply by multiplication. This is a result of Schur's lemma, because the Ec are in the 
centre of the group S n . cLr is the symmetric group dimension. This means the non-planar two- 
point function is 

(S\Q n \R) = X^±(S\R) 
an 

nldimii 

= Iv^T Srs m 

We have used formula (j!33p for the U(N) dimension dimi?. 
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The commuting Sc are linear combinations of the commuting higher Hamiltonians defined 
in [H [9] which correspond to Casimirs of the gauge group U(N). They distinguish the different 
Schur polynomials \R) by their eigenvalues. For example the second and third Casimirs in the 
representation R are 



C 2 (R) = nN + 2- 



d R 



C 3 (R) = n(n - 1) + nN l + 4N \ 1 J/ + 3 ' 1 J (41) 

«R OR 

See Section 4.10.1 of the review of two-dimensional Yang-Mills [S3] for more examples. 

These charges have been identified in the dual gravitational description with asymptotic multi- 
pole moments of the spacetime [30] . 



3 Extension to general representations in the free theory 

In the previous section we used cut-and-join operators to compute non-planar correlation functions 
of half-BPS operators. These operators were constructed from a single complex scalar X. In this 
section we allow more than one field from the theory. Non-trivial symmetrisations are now possible, 
such as the commutator of two complex fields [X, Y] . For non-planar calculations in the free theory 
only the symmetrisation of the operator is important, which is indexed by a Young diagram of n 
boxes (for n fields). This is equivalent to treating the global symmetry group as C/(oo) where the 
fundamental multiplet is just the infinite number of single fields in the singleton representation of 
PSU(2, 2|4), including derivatives. These representations are the same as those for the higher spin 
theory, which are organised into YT-pletons in [31j . 

Only at one-loop do the specific PSU(2,2\4) representations become important. Each U(oo) 
representation breaks down into an infinite number of P5£7(2,2|4) representations. In [8] it was 
shown how to do this using Schur- Weyl duality for SO(6) and 5*0(2,4). The general story is 
outlined in Section 13.51 

To start with we focus on the U(2) C SU(4) R C PS77(2,2|4) example but the language will 
be kept general enough that the extension to U (oo) is obvious. Some of the initial parts of this 
analysis were also carried out in J2JJ [32] . 

3.1 Not organising into representations of £7(2) 

In the U{2) subsector of the global symmetry group there are two species of field X and Y. To 
compute the two-point function it is necessary to modify the inner product appropriately, but the 
non-planar corrections are still given by fi n . We borrow heavily from [3] where the non-planar 
correlation functions for the free theory were calculated. 

To begin with we won't organise the operators into representations of U(2). The state space is 
defined by a field content of \i\ X's and p,<i Y's and a permutation a G S n 



lu, a) = tr(a Y M1 Y M2 ) = X 1 - 1 ■ ■ ■ X] n Y n+1 ...Y n+n (42) 

The states are not defined by conjugacy classes of a, but up to a new equivalence class [a] defined 
by the relation 

a ~ p~ X a.p p G S w x 5 M2 (43) 
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Under this conjugation the operator tr(a X^Y^ 2 ) remains invariant because the canonical choice 
of ordering of X®^ 1 g> y®^ 2 is unchanged by pX®^ 1 ® Y®^ 2 p^ 1 for p G S Ml x 5 M2 (see equation 
(f5TJ) for an example of this kind of S n action) |3 

In the bra the order of the fields is reversed so that it is defined with the inverse a^ 1 

{(2,a\ = tria' 1 X^^Y^ 2 ) (44) 

The symmetry (|43p is reflected in the planar inner product, where the non-zero value is given by 
the size of the intersection of x Su 2 with a's symmetry group 

(p',a\fl,a) = |Sym(a) n (S^ x 5 M2 )| <%/r<5a~a' (45) 
The cut-and-join operators act by left-multiplication on a, just as before 

s [2]l^,a>= Yl I/ 2 * "") ( 46 ) 

crG[2,l"- 2 ] 

For example take the single-trace state 

\p = (2,2), a = (1324)) = X^X^Y^ = tr(XYXY) (47) 

The action of Sj 2 ] splits this state into three different kinds of double-trace operator 

£ [2] |/2,a< = (1324)) = 2\p,a = (13)(24)) + 2\p,a = (1)(324)) +2\jt,a = (132)(4)) 

= 2 tr(XY) tr(XY) + 2 tr(X) tr(YXY) + 2 tr(XYX) tr(Y) (48) 

Once again ^Sr 2 i defines the planar three-point function vertex|f| 

Using the inner product (|45p the non-planar expansion of the correlation function is given by 
f2 n by the same line of reasoning below 



tvia'" 1 X^^^tviaX^Y^)) = ^ N C(a* a ' a ) = jv n a'| O n a) (49) 



The exponentiation of the S-matrix Q n = exp (-^S[ 2 j) and hence the factorisation into planar three- 
point functions for large n = [i\ + /x 2 follows exactly the same reasoning as in the half-BPS sector 
in Section 12.61 



3.2 Organising into representations 

In this section we show how to organise operators built from Xs and Ys with a given trace structure 
a into representations A of U(2). A is a Young diagram with n boxes and at most two rows, which we 
write A G P(n, 2) to indicate that A is a partition of n into at most 2 parts. A is also a representation 
of S n which shows how the operator is symmetrised. The cut-and-join technology follows through 
because these representations are just linear combinations of the operators constructed above. 



7 We can cycle permutations around the trace so that tr(apX® M1 <g> V®'' 2 = tr(p _1 a/9 X®^ 1 <g> Y®^ 2 ). 
8 Note that the only double-trace operator with (1 = (2,2) which doesn't appear here, tr(XX)tr(YY), has no 
overlap with tr(XYXY) until iV -3 . 
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To organise the fields into representations of U(2) first strip the fields of their gauge indices so 
that they live in an abstract tensor space of U{2). If V2 is the fundamental of U(2) consisting of the 
two complex scalars X and Y then n copies of this rep V^ n can be sorted into irreps of U(2) x S n 
using Schur-Weyl duality 

y®n = V" [2) ®v£ n (50) 

AeP(n,2) 

In each summand the Young diagram A for the U (2) representation and the S n representation is the 
same. This diagonal decomposition works because U{2) and S n have a commuting action on V^ n . 
To implement the decomposition concretely we define an action of a G S n on V^ n by conjugation. 
For example on an element of V^ 4 the permutation a = (13) G S4 has the action 

a X ® X ®Y ®Y a~ l = Y ®X®X®Y (51) 

The decomposition (|50|) means that a complete basis is given by the linear combination of elements 
of V^ n (to avoid confusion we will keep the standard braket notation | • • • ) for gauge-invariant 
states; for other states which live in general tensor spaces we will use | • • • }) 

Ml (J.2 

\A,M,a} = — B bp D ab(<r) ° x ® x ® ■ ■ ■ x ®' Y ® Y ® ■ • ■ Y* a" 1 (52) 
The operator is labelled by 



A Young diagram A with n boxes and at most 2 rows; 



The label M = {/2, /?} which tells us which U (2) state from the representation V^ 2 ' 1 it is. /2 
labels the field content and j3 the semi-standard tableau for fl and A; 



• a is the S n state for 1 



D^ b (a) is the orthogonal matrix for a G S n in the representation A; in f)52 j) there is Einstein 
summation over the V^ n state b. The parameter B^o is a branching coefficient for S n — > x S^ 2 
described in more detail below. 

Reintroducing the gauge indices and tracing with a gives a gauge-invariant operator 

\A,M,a;a) = 1 ^ D A fe (a) ^(aaX^Y^^ 1 ) (53) 

There are a large number of elements a £ S n that give the same operator for a given {A,M,a}. 
We want to describe this degeneracy. 

a is invariant under its symmetry group a = p~ 1 ap for p G Sym(a). We can rotate cr _1 around 
the trace in (|53|) to get tr(o"~ 1 /9~ 1 a/9crX /X1 Y^ 2 ) and then redefine the sum over a using r = pa. We 
get a state that is Z) A (p _1 ) times the original one. But we haven't actually altered the operator 
since a = p~ l ap so there must be an equivalence class on both a and the S n state a 

(a,a) ~ (p~ 1 ap,^D^(p~ 1 ) a\ p G Sym(a) (54) 

To remove this redundancy we will back-track and see how the branching coefficient deals with 
a similar redundancy [3]. 
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3.2.1 Revisiting the branching coefficient 

The canonical choice of ordering of X®^ 1 ® Y® 112 before we symmetrise in (|52p remains invariant 
under p X®^ 1 <g> Y®^ 2 p -1 for p G x S^ 2 . For a this is a symmetry on the right a — > ap 
for p G S^j x that leaves the state invariant. To remove this redundancy we decompose the 
projector P = \ s ^l s ^\ E pG 5 Ml x5 M2 P into branching coefficients Bfc 

1 



15*^1 X 



■ E D aM =Y, B af> B i ( 55 ) 

pe5 M1 x5 M2 /3 



This can be understood more intuitively as picking out the trivial representation 1 of x 5^ 2 
when we break A down into irreps of this subgroup. (|55p then becomes 



{A,a\P\A,b} = Y,i^a\A^ 1 of 5 W x S^; /3}{A 1 of 5 M1 x 5 M2 ;/3|A,6} (56) 

We choose (non-uniquely) the -B^ to be orthogonal in the sense 

E^4 = <^' (57) 

a 

f3 labels the degeneracy of the appearance of the trivial 1 representation when A is broken down 
into irreps of S w x S^ 2 . The number of values for (3 is the Kostka number K(p,A) given by 

K(j2,A) = <7([M H; A) = rg- * g , E XA(p) (58) 

Note that it is just the trace of the projecting matrix in (|55|) . The Kostka number K(p,A) counts 
the number of ways the field content p can fit into a semi-standard tableau for A. It can be written 
using the Littlewood-Richardson coefficient g([pi], [P2]', A) for the appearance of A in the £7(2) 
tensor product [p\] o [p<2\. The different semi-standard tableaux label the states of the £7(2) rep A, 
so {p, /?} completely label them too. 

To check that the operator (|52p has the required symmetry on the right, multiply a by p G 
5 M1 x S M2 to get 

D ^P) = Di(p)B^ Di(a) = B% (59) 

This follows by using ([57|) to prove that B^ =Ylp' ^bfi' B dP' B d/3 an( ^ then using ([55]) to absorb 
Dfc(p). The B^o are an orthogonal basis for the eigenspace of the projector (|55|) with eigenvalue 1. 

3.2.2 Removing trace description redundancy 

a is a way of describing the trace structure of the operator. For each conjugacy class of S n choose 
a to be the canonical permutation. The presence of a in the gauge-invariant operator (|53p with 
a~ 1 aa induces a symmetry, this time on the left a — > pa where p is in the symmetry group Sym(a) 
of a so that a = p~ 1 ap. To remove this redundancy we proceed in exactly the same way using a 
coefficient S° for S n — > Sym(o) that decomposes the projector 

is^yr E ^) = EW (so) 

1 J V 71 pSSym(a) 7 
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We choose the <S" 7 to be orthogonal in the sense 



(61) 



This orthogonal choice is not unique. Examples of the 5"" 7 for A = [2, 2] and for A = [4, 2] with trace 
structure a = [4, 2] are computed in Appendix Section [Ej Contracting 5" 7 with the degenerate 
operator (|53p gives us our final non-degenerate operator 



|A,M;a, 7 > 



1 V 



n 



1 ^ 



(62) 



This is the crucial result of this paper. Note that we pick a single canonical a from each conjugacy 
class of S n , so that a is just a partition of n. The 7 label runs over the elements of each conjugacy 
class (i.e. trace structure) which are compatible with the symmetry imposed by A. 

In Appendix Section ID. II it is checked that the basis defined by ([62]) is complete, in that any 
multi-trace operator of X's and Y's can be built out of a linear combination of this basis. We check 
below that these operators give the correct counting. 

The number of values for 7 is given by the trace of the projecting matrix 



S(a,A) 



1 



|Sym(a)| 



Y xa(p) 



peSym(o) 



(63) 



Given the symmetry imposed by A this number tells us how many operators there are with trace 
structure a. It gives an analytic expression for the examples computed in |31j . The partition 
function for global group U(2) for N — > 00 can thus be decomposed into U(2) characters xa(x,u) 



00 ^ 

Z ( x >y) = n i _ (x i + V i ) = Y Y Y S(a,A) XA(x,y) 

K y ' n AeP(n,2)o6P(n) 



(64) 



i=l 



This result is checked against known results [6'6\ 0] in Appendix Section ID. 21 

Note that the a E S n sum in the final operator (|62p is invariant both on the left by Sym(a) and 
on the right by x S^ 2 so we could just sum over the double coset of S n 



Sym(a) \ S n / x 



(65) 



3.3 Inner product and two-point function 

Before we give the inner product and the two-point function for these operators, we need to define 
the conjugate with care. The order of the fields in each trace are reversed so that the bra is defined 
with the inverse a" 1 of the canonical permutation in each conjugacy clasa^l 

(A,M;a, 7 | = ^ E 5 «7 B bf> D ab(°) tr («" l aX^Y^a~ l ) (66) 

9 NB: The symmetry group of a and its inverse are the same Sym(a) = Sym(a~ 1 ). 



17 



The inner product for the gauge-invariant operators defined by (|62|) then corresponds to the planar 
two-point function function, which is now diagonal 



J fl/f' ' ,'IA l\,r.„ „,\ _ *AA' X MM' rota' jm 1 |Sy m («) I l-S^i x "S/^ I 



(A', M ; a', 7 |A, M; a, 7) = 8 8 MM 8 aa <F 7 



(67) 



The matrix elements for the cut-and-join operators are 

■JM 



(A',M';a',y|S c |A,M;a, 7 ) = ^'^'M £ 5{TiC0( = T -i aV) 5* <W , (6g) 



The canonical planar three-point function between a single-trace state a = [n] and a double-trace 
state a = [ni,n 2 ] can then be computed 

(A',M';a' = [ni,n 2 ],Y| S [2] \A,M;a = [n], 7 ) (69) 

This is easier to understand if we split the left state into two single-trace states 

((A[,M[; [m], 7 i| ® (A 2 ,M 2 ; [n 2 ], 72 |) S [2] |A,M;a = [n], 7 > = C^°^ /( 7 i,7 2 ;7) 



(70) 



We get a Clebsch-Gordan coefficient coupling the U(2) states and a function / of the 7's. See 
Appendix Section ID. 31 for more details. 

The full non-planar free two-point function follows from the cut-and-join operators (|68p 



&[A>,M';a>, 7 >]0[A,M;a, 7 ]) =S ^8 MM '^f- ^ S^S^D^^N ^^^ 

= 8 AA ' 8 MM ' A^ n (A,M;a',7'|O n |A,M;a,7) (71) 

This is only diagonal in the global symmetry group U(2) labels. As in all previous cases, the 
appearance of £l n means that the non-planar correlation functions factorise into planar three-point 
functions when n is large as in equation ([35]). Because the notation above is general the extension 
to all other unitary groups U{K) is trivial. Thus the structure observed in the half-BPS sector, 
including the large n factorisation, is universal for the whole of N = 4 SYM when the coupling is 
turned off. 

3.4 Relation to finite bases 

To take account of the Stringy Exclusion Principle for operators with A > N the traces can be 
reorganised into representations R of U(N) just as for the Schur polynomials of half-BPS operators 
in Section 12.71 

First consider the basic operator \fl, a) from (|42p . before we've organised into U{2) reps. Unlike 
the Schur polynomials, this is not a class function of a, so we cannot change basis using the 
class-invariant S n character; we must use the more general matrix representation Dp g (a) of S n 

\ft;R,p,q) = ^^D*(a)\jt-,a) (72) 

a 
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The floating p, q state indices of V R n will be dealt with later. To work out the action of the cut- 
and-join operators on these states, first note that as a consequence of Schur's lemma the central 
elements Sc act multiplicatively 



0g(Ecra) = *5gc0flH( a ) (73) 



This means that the C/(./V)-organised trace is an eigenvector of the 

^c\ft;R,P,q) = — j \jl;R,p,q) (74) 

OR 

One way to absorb the p, q indices is with a particular type of branching coefficient to build the 
'restricted' Schur polynomials |34] I35 ] I5]. Another way [I] is to organise the into representations 
{A, M, a} of U (2) x S n as we did in Section 13.21 and contract the remaining S n indices with an S n 
3j Clebsch-Gordan coefficient S T '^ ^ ^ 

|A, M; R,r) = ^ J2 S * « P f D Pl( a ) l A ' M > ^ a > ( 75 ) 

The relation to the |A, M;a, 7) trace basis is given in Appendix Section [D.4i Just like the Schur 
polynomials they are diagonal in the planar inner product 

(A, M', R', f|A, M, R, f) = SmSmm'SrkSw^ (76) 

n\d R 

From equation ([71]) they are eigenstates of the cut-and-join operators 

E C |A, M, R, f) = |A, M, R, f) (77) 

The commuting Sc distinguish the U(N) representations R by their different eigenvalues. They 
are linear combinations of the U (N) Casimirs. 

As a conseqence of equation (|77p the full non-planar correlation function is also diagonal 

N n (A', M', R',f'\n n \A, M, R, f > = ^aa' &mm' &rr' $tt' \~jT Dimi? (78) 
3.5 Trace operators for reps of general groups 

In equation (|50p n copies of the fundamental representation V2 of U(2) were decomposed into 
general irreps of U(2) X S n . A precise formula for the states in these irreps was given in equation 
(|52|) . Here we will give a more abstract description of these decompositions using Clebsch-Gordan 
coefficients. Label the fundamental fields of U(2) by W\ = X and Wi = Y. Define the Clebsch- 
Gordan coefficient for 

V ®n ^ yU(2) q yS n (79) 

by C™ M a so that the state in ([52]) is 

I A, M, a} = ^2 C$M,a W mi ®W m2 ®---® W mn (80) 



19 



For a group G other than U (K) the decomposition of n copies of one of its representations Vf 
into irreps A (g) A of G X S n is not necessarily multiplicity- free as it was in (|50p . An irrep A <g> A 
generically appears with an integer multiplicity mult (A, A) 

y ®n = mult(A)A ) VgQVf" (81) 
A, A 

In the states for this decomposition this multiplicity is labelled by r 

| A, M, A, a, t} = Y, Cf tM ,x,a,T W mi ®W m2 ®---® W mn (82) 

m 

M is still the state of the G irrep A; a is the S n state of A. The Clebsch-Gordan coefficient is 
defined to satisfy various orthogonality conditions; see [S] for more details. 

This decomposition was outlined in [1] for G = U(K\\K.2) and in [5] for G = SO(6), the 
symmetry for the six real scalars of N = 4 SYM, and G = SO(2, 4), where Vf is now a single 
scalar with all possible onshell combinations of the four derivatives (for one derivative and G = 
SL(2,M) this was done in detail). Extending these results to PSU(2, 2|4) where Vf is the singleton 
representation is tricky because of shortening conditions \36\ 137]. however it is done for n = 2 in 
|38| and for n = 3 in [31 J (the higher spin YT-pletons in the latter are our A). For the inner product 
use the spin bit metric from [39], see [8] for more details. 

To get the trace operators with trace structure a (a is the canonical choice within its conjugacy 
class) we contract the S n state a of V^ n with the same coefficient that we used before for U(2) 
in equation (pxZj) to get 



|A, M, A, r; a, 7 ) = £ C^ Aia>T tr(a W mi W m2 ■ ■ ■ W m J 



(83) 



The counting for a representation A and trace structure a must now take account of the multiplicity 
in the decomposition ([ST]) 



5(a,A)= ^ mult(A,A) * £ X a(p) (84) 

AeP(n) 1 y ^ pGSym(a) 

The orthogonality in the planar inner product and the non-planar structure of the free theory 
through Cl n follow exactly as for U(K). Essentially the trace only sees how the operator is sym- 
metrised through the S n irrep A. 



4 Application to the chiral ring at weak coupling 

In this section we present an application of the technology developed in Section [3l We construct 
the genuine quarter-BPS operators at weak coupling, including all their jr corrections. Crucial 
to this result is the understanding of how to enumerate the different trace structures for each 
U(2) representation and then how to ensure orthogonality in the non-planar two-point function to 
the newly descendant anomalous operators at weak coupling. The extension to eighth-BPS states 
in SU (3\2) representations should be possible using the Schur-Weyl technology for supergroups 
developed in [3]. 
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4.1 Introduction 



At one-loop the spectrum of anomalous dimensions and the mixing in the two-point function are 
connected via the one-loop dilatation operator [TJl HQl [T71 SU 02] 

A = tT([X,Y)[X,Y]) (85) 

where X\ = -p-r. A can act on operators to give the matrix of anomalous dimensions or it can be 
inserted into the two-point function as an effective vertex for the one-loop correction. 

If we diagonalise the action of A on the space of U(2) multi-trace operators we find that the 
space splits into those operators with non-trivial anomalous dimensions and those operators with 
no correction to their dimension at one-loop. Because A always inserts a commutator [X, Y] into 
the trace on which it acts, the non-trivial eigenstates always have commutators within traces. At 
one-loop these operators have in fact become descendants in long representations of other operators 
(i.e. they are no longer highest- weight states). For example the operator 

tr([X,Y][X,Y]) (86) 

becomes a descendant of the Konishi operator at one- loop. This discontinuous change in the 
spectrum from zero coupling to one-loop can also be seen from the action of the supercharge on 
the fermion which gains an additional term at weak coupling 

Q\~F + g[X,Y} (87) 

On the other hand the operators which remain BPS at weak coupling, with no correction to 
their dimension, are given at large N by those multitrace operators built assuming that the fields 
commute within each trace. In these symmetrised traces we sum over all orders of the fields within 
the trace. This process removes all commutators inside traces, but commutators can still cross 
between two different traces. These operators built from symmetrised traces are part of the chiral 
ring [43] . For A = CP there are two such operators, tr(<J> r <J> s ) tr(<F) tr(3> s ) and tr($ r <J> s ) tr(<F$ s ) 



where = X, $ 2 = Y and $ r $ r = e rs $ r $ s = [X, Y\. 

For N finite this does not completely describe the BPS operators. The BPS operators must be 
annihilated by the dilatation operator and be orthogonal in the full non-planar two-point function 
to the anomalous descendant operators (these two conditions are 'if and only if since on general 
grounds operators with different dimensions are orthogonal in the two-point function of a CFT). 
This requires corrections to be added to the operators built from symmetrised traces |44} 118] . For 
example for the A = — case we must add the descendant operator from (j86|) to tr( ( I> r . < I > s ) tr( < 3? r< I>' s ) 



to get the genuine BPS operator 

tr(4> r 4> s ) tr($ r $ s ) + tr($ r $ r $ s $ s ) 

The second term is suggestive of a joining accompanied by i. 

The goal of this section is to capture these non-planar corrections in a precise analytic way, 
building on work in [181 0], and connect the analysis to the cut-and-join operators constructed 
above. This is only possible with the technology from Section [3l because we need to know exactly 
how the U (2) representation fits into each trace. 
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4.2 The dual basis 



Take a representation and state {A, M} of U(2) and split the compatible trace structures {a, 7} 
into two groups (a is the canonical permutation for a particular conjugacy class of S n and 7 labels 
its multiplicity for this £7(2) representation) 

• Identify {a d ,'-f d } exactly with those operators with commutators inside traces. These opera- 
tors may be linear combinations of the original {a, 7} identified in the tree-level section. They 
coincide with the image of A and each of them is a descendant at one-loop. Because they 
all appear in the image of A, they have anomalous dimensions. However in this basis they 
may not be diagonal under A: the {a d , , y d } could be a linear combination of the non-trivial 
eigenstates of aI^I 

• Identify the remainder by {a c , 7 C } such that they are orthogonal to all the {a d , j d } in the pla- 
nar inner product. These will give the leading terms for the genuine quarter-BPS operators, 
which are known on general grounds to be built from symmetrised traces. This is a much 
simpler job than insisting on orthogonality in the non-planar two-point function: if a c has 
a different trace structure to each descendant in {a d ,^y d } then we are done because different 
trace structures are automatically orthogonal in the planar inner product (|67p . If however for 
a given trace structure a some operators contain commutators within traces and some don't, 
then we must take care to guarantee orthogonality. An example of this type for A = [4, 2] is 
computed in Appendix Section IE. 21 

Thus under the dilatation operator the {a d , , y d } furnish the image of A 

A|A,M;a, 7 >= ]T D {a ^ y . {ad ^ d} \A, M; a d , 7 d ) (89) 

{a d ,j d } 

where D is a non-diagonal matrix of anomalous dimensions. The {a c , 7 C } satisfy the condition 

(A,M;a c ,7 c |A,M;a d , 7 d ) = Vc,d (90) 
We are now ready to define the genuine quarter-BPS operators with all their corrections: 



I A, M; a c , 7 C ; 1) = O" 1 | A, M; a c , 7 C ) (91) 



Note that il" 1 only exists if N > n; its first few terms are given in Appendix SectionO In previous 
work |46[ H] such operators have been called a dual basis because they are dual to the original trace 
basis in the two-point function. The connection to these papers is spelt out below. 
We will now show that these operators satisfy two important properties: 

• They are orthogonal to the descendant non-trivial eigenstates in the full non-planar two-point 
function at tree level and at one loop; 

• They are annihilated by the dilatation operator. 



3 See Table [5] in Appendix Section [E. 21 for examples of eigenstates that mix trace-structures for A = [4, 2]. 
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That the second property follows from the first on general CFT grounds is the basis of the analysis 
in |18| d] . The exact description of the non-planar corrections in Section [3] for each trace structure 
allows us to give precise analytic formulae here. 

The orthogonality in the tree-level two-point function follows by definition 

(0t[A,M;a c , 7 c ; 1_] 0[A,M;a d ,Y}) = (A, M; a c , 7 C ; _L |fi n |A, M; a d , ~j d ) 

\ / tree 

= (A, M; a c , 7 c |ft- 1 tt n ,|A, Af ; a d , 7 d ) 

= (A,M;a c ,7 c |A,M;a d ,7 d ) 

= (92) 

Orthogonality in the two-point function at one-loop follows automatically because if we insert A 
above only descendants appear in its image so the same logic follows. 

The annihilation of the quarter-BPS operators by A follows in a similar way by considering the 
one-loop two-point function 

(e>t[A,M;a, 7 ] 0[A, M; a c , 7 c ; J_]\ = (A, M; a, 7 |^A|A, M; a c , 7 C ; ±) (93) 

\ / l-loop 

Since Q n is non-singular and the bra (• • • | contains everything that could possibly be in the image 
of ri n A, if this object vanishes for all trace structures {0,7} then it will follow that 

A|A,M;a c , 7 c , _L) = (94) 

By the symmetry of the two-point function, (|93p equals its conjugate 

(A, M; a c , 7 C ; -1 \n n A\A, M; a, 7) = £ (A, M; a c , Q n D {ar/} . {adyl<1} |A, M; a d , 7 d ) 

{a d ,7 d } 

= E ^,7};{« d ,7 d } (A,M;a c ,7 c |A,M;a d , 7 d ) 

{a d ,7 d } 

= (95) 

Thus the | A, M; a c , 7 C , _L) are indeed annihilated by A and hence have a protected scaling dimension, 
at least at one-loop. It is conjectured [35] that these operators remain protected for higher loops 
too, since the higher order dilatation operators all contain the common element [X,Y], which 
annihilates the operators constructed here. 

4.3 Further analysis of dual basis using other 1-loop formulations 

In this section we sketch a complementary analysis of why the the dual basis for the {a c ,7 c } is 
annihilated by the dilatation operator A = tr([X, Y]pT, Y]) using two alternative formulations of 
the action of A. 

A acts on two sites at a time, cycling through all possible pairs (1 < i,j < n) by the product 
rule. When it acts on the global symmetry group part it projects onto the antisymmetric P ~ [X, Y] 
combination, splitting this off from the U (2) representation {A, M} (this separation is expressed 
clearly in [8]). 

It also alters the trace structure. There are two equivalent ways of writing the action on the 
trace permutation a: 
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• The first way was first demonstrated in [21] using the spin bit formalism. The action of A is 
summarised by the left action on a by transpositions (ia(j)) 

A-^P;,- (ia(j))a (96) 

Pij is the projector onto [X, Y] acting on the fields. In some ways this is similar to the 
action of Sr 2 i, except that is only non- vanishing when a commutator is present and the 
transposition (ia(j)) requires knowledge of a beforehand. When a(j) = i then (ia(j)) = N; 
in this case the two sites of the commutator are adjacent in the trace. 

• To avoid the dependence of A on a and derive explicit expressions for non-planar one-loop 
mixing matrices this action can also be written by introducing an extra (n+l)th permutation 
index and both pre- and post-multiplying a [B] 

A~£)Py (in+l)a(jn+l) (97) 

For the finite N bases this gives the one-loop two-point function as an expansion of dimensions 
of U(N) representations with n+1 boxes. Operators with n-box U (N) representations only 
mix if they are related by moving a single box in the Young diagram. 

In Appendix Section [F] we show the equivalence of these two formulations; in the remainder of this 
section we use the first. 

We want to show that the dilatation operator of the form 

A= £ (ia(j)) (98) 

{ij}~[X,Y\ 



annihilates the quarter-BPS operators defined in (|9T|) . The latter have a trace structure 



a (99) 



where in a the sites of each commutator i and j are always in different cycles (i.e. the operator's 
leading term is the product of symmetrised traces). More terms of O^ 1 are given in Section O 

For the leading term, a, the dilatation operator A will join the two cycles which contain i and 
j so that they are in the same cycle (and hence describe a descendant operator). 

When Er 2 i joins traces in a we get operators which are descendant (i and j in same cycle). 
Under A this gets a factor N, cancelling the jt and then cancelling against the descendant from 
the leading term A a. 

If Em splits traces in a then we still get something that is in the chiral ring. Acting with A 
we get a descendant at order which must be cancelled by a descendant from (Sr 3 i + £[2,2]) a 
that gains a factor of N from A. 

This cancellation continues at each order in until there is nothing left. Thus the quarter-BPS 
operator is indeed in the kernel of A. 
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4.4 Dual basis for TV < n and SU(N) 

At finite N, in particular when N is less than the length of the operator N < n, we cannot define 
0^ . Fortunately by expanding in terms of U(N) dimensions using (|134p we can define the 
dual basis by truncating the sum over R in (|134[) to those Young diagrams with N or fewer rows 

]\jn j2 

| A, M; a c , 7 C ; ±) = — - ^ £ a | A, M; a c , 7 C ) 

n! r dim it 

V ; <tGS„ R£P(n,N) 

This continues to be dual to the trace basis in the non-planar two-point function for N < n. It is the 
generalisation to arbitrary representation A of the dual basis constructed in [46] for the half-BPS 
operators. If we remove the restriction on R E P(n, N) that there are no more than iV rows in the 
Young diagram then this expression is identical to (|9ip . 

To extend the trace basis to SU(N), where the traces of the single adjoint fields vanish, just 
drop the a with 1-cycles in them. It turns out that the dual basis as defined in (|9ip for such a is also 
dual to the trace basis in the SU(N) two-point function [36], so these results for the quarter-BPS 
operators should follow through for the more physical SU(N) gauge group. 

5 Counting the chiral ring using the Weyl group Sn 

In this section we characterise the chiral ring of 4d M = 4 super Yang- Mills at finite N in terms of 
functions of the eigenvalues of the matrix fields and representations of the subgroup Sjy of the gauge 
group U (N) . The number of these operators matches the finite iV partition functions computed in 
Dolan [33] and furthermore provides a counting of chiral ring operators for each representation of 
the global symmetry group G. G is always a subgroup of SU(3\2) for the chiral ring of N = 4 SYM, 
corresponding to gth-BPS operators, but because these methods are applicable to any eigenvalue 
system we leave the group general. 

5.1 Invariant functions of eigenvalues 

In previous sections we considered gauge-invariant operators built out of generic matrices trans- 
forming in the adjoint of U(N). Here we consider the chiral ring, a subset of operators built out of 
commuting matrices. These are functions only of the eigenvalues, since the matrices are simulta- 
neously diagonalisable. These symmetric functions of eigenvalues are organised by irreps of the Sn 
which permutes the eigenvalues and the S n which permutes tensor products of fundamental fields. 

In Section [331 we organised tensor products of the fundamental fields Vp n for a global symmetry 
group G into representations A x A of G x S n 

| A, M, A, a, t} = Cf MXatT W mi ®W m2 ® ■ ■ ■ ®W mn (100) 

m 

M is the state of the representation A of G, a is the state of A of S n and r labels the multiplicity 
with which A x A appear in Vp n . 

Now consider the eigenvalues of these fundamental fields where e E {1,2, ...TV}. The 
subgroup of the gauge group U(N) which acts on these eigenvalues is Sjy, the symmetric group 
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which permutes the eigenvalues. The eigenvalues are in the natural representation V Bj ^ of Sn, the 



" — * | - nat - ■ < 

iV-dimensional representation where Sn acts by just permuting the elements!^ V ns £ is reducible 



=V[^©V|*L 1)1] (ioi) 

The trivial representation Vj-^ is the sum of the eigenvalues, which is invariant under 5^; V,^^ ji, 
referred to as the 'standard' representation in [U] and the 'hook' representation in [8], represents 
the N — 1 differences of the eigenvalues!^! To change the gauge group from U(N) to SU(N), for 
which Sn is the Weyl group, just substitute V n J£ with Vj-^^_ 1 ^ in any of the following discussion. 

We can use Schur-Weyl duality on the n-tensor product of the natural representation of Sn to 
decompose it into representations K x k of Sn x S n 

(Vltf n = mult(X,«) Vg*®^ (102) 

K h JV, which is equivalent to if £ in our previous notation, means that X is a partition 

of iV. The multiplicity mult(i ; C, re) for the appearance of K x re is labelled with f in the Clebsch- 
Gordan coefficent C e K Mr k at _ f for the decomposition f|102 j> . Projecting onto K x re in (V^j^)® 71 
gives a formula for mult(lf, re), see equation ()160p in Appendix Section lG"f^l 

We can thus map the space of eigenvalues {VS <S> V ns £)® n to the linear combinations 

C™M,\,a,T Ck,M K ,K,a K ,f w m 1 w m 2 ' ' ' w m„ (103) 

For the operators of the chiral ring, we know that they are invariant under the Sn that permutes 
the eigenvalues (this is the remnant of the U (N) gauge invariance that survives for the eigenvalues). 
This means K is the trivial representation of Sn, [N]. Furthermore the final operators should be 
an overall S n invariant too, because the eigenvalues are commuting bosons. This forces A = k and 
requires us to sum over the S n states a = a K . Thus we get the chiral ring as functions of eigenvalues 



|A,M,A,r,f)=^C™ A/iW Cf N] ^ a - wi 



(104) 



The physics of eighth-BPS states and their partition functions from both the field theory and 
the supergravity point of view (where they are product of the half-BPS supergravity multiplet) 
were studied in [50]. The quarter and eighth-BPS gauge invariant operators should be related to 
giant gravitons generalizing the analogous connection in the half-BPS case. It has been argued 
that the physics of the eighth-BPS giants [51] is given by the dynamics of N particles in a 3D 
simple harmonic oscillator [52^ [53] 154"] 155] , The states built from these commuting bosons can be 
counted combinatorially in terms of vector partitions [56]. Giant gravitons with strings attached 
were considered in [57[ [35] . In the supergravity approximation generalisations of the LLM solution 
[29] were investigated in [581 [591 [60] . 



n This representation of 5*jv is also known as the permutation representation. 

12 This split between differences and the sum was used in [8] to distinguish highest weight states from descendants 
in the tensor products of SL(2) spin — | representations. 

13 The multiplicity-free Schur-Weyl dual of Sn is the maximal algebra in the space of endomorphisms of (V^™)®" 
that commutes with Sn'- it is known as the partition algebra P n (N) [481 149| . The symmetric group algebra is a 
subalgebra of P„(N) via the Brauer algebra B n (N) (which is the Schur-Weyl dual of O(N)), CS n C B„(N) C P n (N), 
which mirrors the fact that U(N) D O(N) D Sn- As the group gets smaller, the commuting algebra grows. 
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5.2 Counting at finite N 

Counting the multiplicities of the operators we have constructed (|l(J4p for a given G rep A gives 

# of operators for A = ^ mult(Vf n -»• A ® A) mult((V^)® n -»• [iV] ® A) (105) 

A(S„) 

Summing over all representations with their characters xa( x ) gives the partition function for the 
chiral ring 

Z u r (N)(*) = E E E multCV^ 1 A ® A) mult((^f n M A) XA (x) (106) 

n A(G)A(S n ) 

For global symmetry group G = U(2) the Young diagram for the S n representation A is the same 
as that for the U(2) representation A, so A = A and mult(V^ n — > A ® A) = 1. This gives 

Zu(N)(x,y) = Y, E nidt((^)°"->[JV]®A) XA (x,y) (107) 

n A(I7(2),5n) 

In the remainder of this section we verify the counting in the partition function (|107p by comparing 
it to known formulae for the U(2) sector, i.e. the genuine quarter-BPS operators. The generating 
function for Z£f, N Jx,y) is given by [5TI] [BTj [52"] 

OO -. oo 

zar i">*>v)= n t3^==e^V)^^) ( ios ) 

n,m=0 ^ JV=0 

In [33] Dolan showed that 

Z U(N)( x iy)= E s K{l,x,x 2 ,...)s K {l,y,y 2 ,. . .) (109) 

JfhAT 

where the sum is over partitions K of N. sk (1, <?, <? 2 , ■ ■ ■ ) is the Schur polynomial defined for the 
partition K by 

g, g 2 , . . . ) = ^ Yl tr ( CT O ( U °) 

Q is the infinite matrix with (1, q, q 2 , q s , . . . ) on its diagonal. 

Note that our formula (|107|) is a refinement of (|109p in that it can count the chiral ring operators 
for each representation of U (2) rather than as a total sum. A proof that ()107p and (|109p are the 
same can be found in Appendix Section [G] 

5.3 Check of counting for half-BPS operators 

In the half-BPS case the global symmetry group representation is symmetrised A = A = [n]. The 
counting of the chiral ring gives 

mult((^)®" -> [N] ® [n]) =p(n,iV) (111) 

p(n, N) is the number of partitions of n into at most N parts. This counts the Schur polynomials 
\R) discussed in S ect ion \2 . 71 where R, as a representation of U(N), is a Young diagram with n boxes 
and at most N rows. 
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The combinatorics of this counting can be connected directly with the half-BPS supergravity 
geometries constructed by Lin, Lunin and Maldacena [29] (LLM) in the bulk. In [H[63] it was shown 
that the half-BPS sector may be reduced to a complex matrix model. This in turn can be reduced 
to a system of the N eigenvalues in a harmonic ocillator. The eigenvalues become fermionic due to 
the change in the path integral measure; their excitation levels above the ground state then map to 
a partition into TV parts, corresponding to the Young diagrams R for the Schur polynomials. The 
fermions can be represented as a Fermi droplet in phase space, where a filled circle is the ground 
state and disturbances of this are excitations. The Young diagram [1^] gives each eigenvalue one 
excitation, leaving a hole in the filled circle Fermi droplet (this is the giant graviton expanded in 
the S 5 ). [N] gives only the top eigenvalue a large excitation, leaving a small blob separated from 
the filled Fermi droplet of the ground state (the giant graviton in the AdSs). 

Approaching from the supergravity side, Lin, Lunin and Maldacena [29] (LLM) searched for all 
the half-BPS geometries with £0(4) x S0(4) x R symmetry which are asymptotically AdS§ x S 5 . 
They found smooth solutions determined by a bi-coloured plane, which correspond exactly to the 
Fermi droplets of the gauge theory matrix model. Geometries with extremely large R charge are 
similar to incipient black hole states and can be studied as such |64j . 

5.4 A combinatorial description of the quarter-BPS operators 

Given the connection between the LLM supergravity solutions and the combinatorics of how half- 
BPS operators are counted for given global charges, it is worth pursuing potential descriptions of the 
quarter-BPS counting that might connect with quarter-BPS supergravity solutions. Investigations 
in the supergravity approximation for quarter- and eighth-BPS geometries have been carried out 
in [58 } 159 } [60] . Here we give a partial description of the combinatorics from the gauge theory point 
of view. The key result we show is that 



From (|107|) . for a given representation A of U(2) the number of quarter-BPS operators is 



This multiplicity can also be expressed in another way. Starting from (|102p we could have treated 
as the iV-dimensional fundamental of U(N), V^ N \ since they are both of the same size. If 
we had decomposed n copies of this representation using U (A) and S n instead of Sn and S n we 
would have had a multiplicity-free decomposition 



Now identifying this with (fT02"|) we conclude that mult((V^£)® n ->■ K ® k) is the number of times 
Vft N appears when we decompose Vk into irreps of the subgroup Sn C U(N) 



The number of quarter-BPS operators for the U{2) representation A is 
the number of times the trivial Sn representation [N] appears when you 
decompose the representation of U (N) with the same Young diagram A 
into irreps of its subgroup Sn C U(N). 



(112) 



mult((V££)**->[JV]®A) 



(113) 




(114) 



7-Sn 
K 



(115) 



KhN 
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Thus the number of quarter-BPS operators for the U(2) representation k = A is the number of 
times the Sn representation [N] appears when you decompose the representation k = A of U (N) 
into irreps of its subgroup Sn- In the remainder of this section we will try to describe this number 
better and we will only partially succeed. 

The states of Vk consist of semi-standard tableaux where we fill the n boxes of the Young 
diagram k with numbers in {1, . . . N} such that they are weakly increasing along the rows and 
strongly increasing down the columns. Label the 'field content' of each semi-standard tableau by 
jl so that we have fj,\ l's, \i<i 2's, . . . and [in N's. 5Zi=i = n so that jl is an ordered partition of 
n into at most N parts. 

Under permutations in Sn the N fields transform as the natural representation of Sn- The 
overall (unordered) partition type of each field content is invariant under Sn so that for example 
for £4 C U(4) the field content jl = (2,1,0,0) can be transformed into (1,0,0,2) but not into 
(3,0,0,0): 

(142) £S 4 : p 1 ^ |3 = -|3 (116) 

This means that we can partially reduce V^ N ^ into (reducible) representations Uf|^ of Sn corre- 
sponding to the equivalence classes of jl. 

For a given [jl] there are a certain number of fields which don't appear in jl. Label this number 
of 0's in jl by mo- Since the semi-standard tableaux are left invariant by permutations of these 
fields, V/p? must take the form of an outer product with the trivial representation [mo] of S mo 

v s » = v s ";r° o v Sm ° (117) 

K,\fi] k,[h}' [mo] V > 

where [jl]' has the mo 0's of [jl] removed. To summarise the result so far 

m 

Decomposing V R is an open problem. When N — mo = n then [jl]' = [l n ] so that there are 

n different fields appearing only once each in the semi-standard tableau. Under these conditions 
the semi-standard tableau becomes standard (where the numbers along each row must strictly 
increase). This means that Ufj\ n] = T/ s " since the standard tableaux label the states of k of S n . 
As an example consider the decomposition of k = [jjp of U (N) into Sn representations 

yU{N) _ ySz yS N - :i yS 2 yS N -2 

W ~ Wm'=iw] V-3] + v ^,w=m V-2] 



= po[iV_3] + + gJo[iV-2] 

= [N - 3, 2, 1] + 2[N - 2, 1, 1] + 2[N - 2, 2] + 3[N -1,1] + [N] (119) 

The single appearance of the Sn trivial representation [N] corresponds to the chiral ring U (2) 
operator tr(<l ) r ) tr(& r X). This result degrades appropriately for n > N, so for example for N = 2 

^ 2) =m+B ( 12 °) 



14 The symmetric group outer product denoted o is the same as the tensor product for unitary group Young diagrams 
described by the Littlewood-Richardson coefficients. 



29 



More examples of this type are available |65| . 

In the simplest case when the U(N) representation is totally symmetric k = [n] (corresponding 
as a U (2) representation to the half-BPS operators) we know the full answer: = [?7n] o 

[772-2] o • • • o [m n ] where rrii is the number of i's in \x (XlILo m * = Sr=o = n ) # Thus 

V [ ^ ] (JV) =^[mo]o[m 1 ]o...o[m n ] (121) 
[m] 

The sum on the right is over symmetric group outer products that give representations of <Sjv- The 
trivial representation [N] appears once in this outer product for each [//] so that it appears in total 
p(n, N) times, as known for the half-BPS case. 

Finding such a graphical description of the decomposition of more general representations of 
U(N) into irreps of Sn 1S an outstanding problem that is also of interest to mathematicians [66J. 
Solving it would give us a good combinatorial description of the multiplicity of quarter-BPS oper- 
ators for each U{2) representation A. 

6 Conclusion 

The purpose of studying the combinatorics of the weakly-coupled gauge theory is to understand 
better the putative weak-weak dual worldsheet theory. It is hoped that such a theory for the small 
radius AdS$ x S 5 background geometry is related by a weak-strong duality to the standard large 
radius closed string theory. Such relationships are known for sigma models of compact symmetric 
superspaces [63 [68]. 

In Section [2] we reviewed the non-planar expansion of extremal correlation functions for half- 
BPS operators. The expansion can be captured by the class algebra of the symmetric group, 
which introduces a factor of i each time a trace (i.e. a permutation cycle) is cut or joined. 
The combinatorics of the non-planar corrections can be modelled by a two-dimensional theory on 
higher genus surfaces with rings of spins connected by propagators that do not cross \20\ [Li] . As 
previously shown in [14:\ [To] [T3] , in the BMN limit of operators with many fields the correlation 
functions factorise into planar three-point functions. 

The half-BPS sector is especially simple because the fields in each operator are symmetrised. In 
Section [3] we showed how representations of the global symmetry group are compatible with specific 
trace structures. This is important because we expect the spectrum of the dual string theory to be 
organised into representations of PSU(2, 2|4), while the trace structure should roughly correspond 
to the multi-string Hilbert space. We also showed that much of the behaviour of the half-BPS sector 
is universal for all operators: in the free theory the cut-and-join operators capture the non-planar 
expansion and correlation functions of general states factorise when the number of fields is large. 

The weakly-coupled theory is discontinuously different to the zero-coupling theory. To find the 
correct state space our best guide is to look for operators with well-defined conformal dimensions, 
i.e. eigenstates of the dilatation operator. After the half-BPS operators, the next simplest sector 
is the U(2) operators. Using technology from the free theory we showed in Section U] how to 
construct the genuine quarter-BPS operators at weak coupling, including all their jj corrections, by 
using their orthogonality in the non-planar two-point function to the newly descendant anomalous 
operators. This fits the general expectation that the jt expansion is not physical at non-zero 
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coupling (the correct stringy expansion is in -^) but i corrections are important in identifying 
the right mapping between SYM operators and states in the bulk. In addition to constructing the 
quarter-BPS operators we also have a novel combinatorial way to count them in Section [5l which 
may be useful in finding quarter-BPS geometries analogous to the half-BPS solutions constructed 
by LLM [15]. 

Understanding precisely how closed strings arise from N = 4 super Yang-Mills is an on-going and 
challenging problem. The worldsheet theory must somehow capture the finite discrete combinatorics 
of the gauge theory. In the absence of a final model for the dual of the weakly-coupled gauge theory, 
we hope analysis of the field theory in this limit will shed some light on this problem. 

6.1 Further directions 

• Following the rudimentary comments in Section 12.41 a priority is to understand the dual 
discrete worldsheet theory better. The conjecture (f26|) suggests connections between how 
nomotopic propagators bunch in Gopakumar's model and the symmetric group conjugacy 
classes. The universality of the factorisation suggests that the dual of the free theory is 
somewhat insensitive to the sector of the global symmetry group. 

• Part of the purpose of refocusing the finite N technology on traces was to find the non-planar 
eigenstates of the dilatation operator. We have done this for the simplest case by finding 
the corrections to the quarter-BPS operators; further results for anomalous operators are 
desirable. The i corrections to the anomalous eigenstates are not given by the conjugacy- 
class-invariant cut-and-join operators, see the discussion at the end of Appendix lE.21 However 
the dilatation operator ([98]) is not a conjugacy class invariant of S n either, so perhaps there 
is scope for a description of the anomalous eigenstates using cut-and-join operators that vary 
over each conjugacy class (while inheriting its A^-dependence). Extending the three-string 
vertex (|7(jp to one-loop eigenstates would be exciting. 

• There are several important features of N = 4 SYM that this formalism doesn't incorporate. 
As explained in Section [331 we can do the Schur-Weyl duality for global groups 50(2,4), 
50(6) and U{K\\K2) but the full PSU(2, 2|4) representations involve subtle shortening con- 
ditions. Higher loop corrections also change the lengths of operators in the <Si7(3|2) sector 
[69 , of which we haven't taken any account. 

• In this paper we have focused on extremal correlation functions. The full non-planar expansion 
of non-extremal three-point functions in the free theory was computed in |70j . The structure 
was very similar so we expect many of the results here to follow through. 

• We have only solved the chiral ring counting problem as formulated in (|112|) for special cases. 
Finding a general graphical way of reducing representations of U(N) to representations of its 
subgroup Sn is an important mathematical problem in itself. 

• In this approach the underlying fields are replaced by gauge-invariant trace operators and 
interactions are replaced by the cutting and joining of traces. Connections with the collective 
field theory approach to M = 4 SYM [7T] could be explored further. 
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A Genus > 2 
A.l Genus 2 

The degree 4 cut-and-join operator is 

—j (S[ 5 ] + E[ 4j2 ] + £[ 3)3 ] + £[3,2,2] + £[2,2,2,2]) 

It gives the genus 2 contribution to the 2-point function (cf. equation (2.6) of [20 



tr(X tn )tr(X n ) 



9=2 



nN 



n—A 



n\ I n\ n\ I n\ ( n 

5 +24 6 + 12 6 +49 7 > +21 



corresponding to each splitting operator. The final factor 21 comes from (|128p . For n large 

1 



tr(X tn )tr(X n ) 



122) 



(123) 



(124) 



To see how the factorisation works, insert schematic complete sets of states (see equation (|20p for 
the exact form of the image of £[2] on \ni,n 2 )) 



H£[2] 



|n 1 ,n 2 )(ni,n 2 | 



Sr. 



n)(n\ \ni,n 2 ,n 3 )(n 1 ,n 2 ,n 3 \ 



+ 



(ni,n 2 |ni,n 2 ) ^ [2 ' \ (n\n) ' (n 1 ,n 2 ,n 3 \n 1 ,n 2 ,n 3 ) 
This encodes 1^2^1^2^1andl^2^3^2^1 



\n u n 2 ni,n 2 

£[2] -, i r£[2] «> (125) 

J (ni,n 2 \ni,n 2 ) 



A. 2 General genus 

We generally expect the form for the degree k cut-and-join operator 

1 



j^k {^[k+i] + £[fc,2] + • • • + £[3,2^-2] + £[2*; 



and for the 2-point function for k = 2g 

nN n~k 

where cr 2 fe] is given by 

cp*] 



n \ j n \ n \ In 

=PH.i] U + l ) + C IM ( k + 2 J + • • • + C t 3 ' 2fc - 2 1 U - 1 J + ^ 



2k 



1-3- 5-.. (4^-1) 



2 2 a(2g + l)\ 2g + 1 

as described in |2Ut I14j . In the large n limit 

(4c/)! fn\ (4g)\ n 4c? 



l.y 



2 2 9(2g + 1)1 \2gJ 2 2 9(2g + 1)! (4c/)! 2 2 s(2g + l)! 



Summing over g with iV 29 we get 



2sinh(g 2 /2) 



in 



with the BMN non-planar coupling g 2 



N 



(126) 
(127) 
(128) 

(129) 

[23 cm. 
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B Extremal /c-point functions 



For the extremal four-point function the action of the vertex (|25p on \n) in more detail is 

fn\ ^ 2nnin 2 n 3 

W = y|n> + E | Sy m([n 1 ,n 2 ,n 3 ])| |ni ' n2 ' n3) 

[ni,n 2 ,«3j 

v i \ /™Y \ , (n 2 - 3n)mn 2 n 3 , v n QnA 

% 2 ]N = yi-)+ E i | Sy m([n 1 ,n 2 ,n 3 ])| |ni ' n2 ' n3) (13 ° } 

[711,712,713] 

Once again the Er 2i2 i term dominates over Er 3 i as a function of n, so the factorisation into two 
planar three-point functions for large n applies here too. 

Applying the techniques used in Footnote [6] for Er 2 i it can be shown that when an element of 
Er 3 i splits a single trace into three the propagators are bunched into three groups like the Y diagram 
from [57]. However, when an element of Er 2)2 ] is applied the trace is split into four and then two 
are rejoined out of order, just like the lollipop diagram of [27] . 

Adding the two terms together, the leading planar term of the extremal four-point function is 

1 , N n(n — l)nin 2 n 3 

(m, n 2 , n 3 | (E [3] + Ep,2] ) M = (131) 

The general formula for the leading term of the extremal Appoint function is 

— /tr(X tn )tr(A ni )---tr(X nfe )\ =- , , . _ Y\ m (132) 

N n \ V ' V ^ V V leading (n - k + 1 )\N k - 2 11 V ' 

i=l 

C Properties of Q n 

Q n appeared in studies of 2d Yang-Mills \'2'2\ 125] when expanding unitary group dimensions in . 
The relation to U(N) dimensions is given by 

(AimRr= (^L) m Mm (133 ) 

V n! / d R 

This equation can be reversed to give the expansion of Q™ in terms of dimensions 

a€S n R£P(n) V K / 

O" 1 only exists if N > n. Its expansion is an infinite series in 

2) + 2S [3] + S [2,2] -^3 



n 2 + 3?i-8 

-E[ 2 ] + 5E[ 4 ] + 2E[ 3j2 ] + E[ 2)2l 2] 



2 

To calculate the contribution for each Ec we can use (|134p to get a finite series. For example 

( 1 1 1 

°4 1 = (AT2-l)(iV 2 -4)(iV2-9) V 1 " iV S[2] + iV2 [" 8 + ^ + S I 2 ' 2 l] + iV3 [ 4S [2] - 5S W] 

+^[6-3S [3] +6E [2j2] ]) (135) 
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The exact exponential of n (cf. equation (2.5) of [72]) is 



Q n = exp 



N 121 2N 2 



+ S [3] 



+ ^3 H 2n ~ 3 ) S P] + S [4]] + O (JpJ) (136) 



Note that the additional terms that are exponentiated are all subleading in (which is the same 
as the BMN expansion parameter 52 = jj- in the half-BPS sector when n = A = J). 



D Basis details 

Symmetric group identities used here are listed in Appendix B of [70] . 
D.l Inverting 

We fix the permutation a in its conjugacy class. If a = [m, ri2, ■ ■ ■ nk] then a = (1 • • • ni)(n\ + 
1 • • • n\ + n.2) ■••(••• n). Any trace operator with field content and trace structure a can be written 

trfapX'V 1 ) (137) 
for some p E S^. To get this trace from the |A, M;a, 7) basis 

= tr(apX^p" 1 ) (138) 
So the basis |A, p, /?; a, 7) does hit all the operators. 

D.2 Counting 

The counting formula fj63[) exactly matches known counting formulae. For example, counting single 
trace operators a = (123 • • • n) where Sym(o) = Z n , we can read off the coefficients from equation 
(3.6) of |31] where they're counting the appearance of YT-pletons for hs(2, 2|4) in the single trace 
partition function. 

All multi-trace operators with a given symmetrisation A are counted by 

E s ^^= E i^yi E xa(p) 

E E ^p^a' 1 = 1) XA (p) (139) 
aeS n pes 

p S |Sym(a)| is enforced using a 5- function. Now expand the 5-function using a sum over S n 
representations R 

E 5 ( a ' A ) = ~[ E E ~i E dR XRipap^a- 1 ) xa(p) 

QSP(n) ' a£S n p£S n ' PeP(n) 



h E E ~\ E XR(p) Xn(ap l a l ) X a(p) 



n\ 1 — ' 1 — ' n: 

aes n pes n ReP(n) 



E h E XR(P) XR(p) XA(P) (140) 



n. 

PeP(n) pes. 
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This matches the large iV result from |33|, d] . 
D.3 Three-point vertex 

We want to provide the details for equation (|70p . In particular we want to find the decomposition 
coefficients between the double-trace [ni,n 2 ] and the product of two single-traces 

\A,M;a = [m,n 2 ],7) = Y C {A^M i ,-y 1 } |Ai,Mi;a<i = [m],7i) ® |A 2 ,M 2 ; ai = [n 2 ], 72) 

A vanilla double-trace operator defined by a = [m, n 2 ] and a can be written as the product of two 
traces a± = [ni] and a 2 = [n 2 ] with fa, ffe, <J\ and cr 2 depending on how the original double-trace 
laced the fields 

tr^-Vl,^ X#) = Xx{a^\nx\a x X^ 1 ) tT(a^ 1 [n 2 \a 2 (141) 

To get the coefficients Ch^ 1 ]^- use the definition of |A, M; a = [m, n 2 ], 7) in terms of tr(a~ 1 a.cr X^) 
from ([62]) and then use (|14ip and the inversion procedure (|138j) on the tr(cr~ 1 [nj]o"j X&). 

D.4 Change of basis to finite N basis 

We want to describe the matrix of the change of basis to 

0[A, M , ft R, t] = 1 £ 5* S^ A * f D R {p) tr(p x m) (142 ) 
p 

A first step to fix the canonical members of each conjugacy class and sum over their conjugations 
We get 

0[A, M ,/3;i?,T] = ISWa)^ 5 ^^?? 0[A,jx,fla,7] (144) 

aGP(n) 7 

The other way round 

0[A,/i,#a )7 ] = E ^7 ^ ? ? 0[A,^,P;R,r] (145) 

These formulae are compatible with each other. 

E Trace operator examples 

Computer code used for these examples is available on the internet 
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a 


S{a,A = [2,2]) 


operator(s) 


r-i i -i -i i 

[M,M] 







[2,1,1] 


1 


O x = tr(<r$ s )tr($ r )tr($ s ) 


[2,2] 


1 


2 = tr($ r $ s )tr($ r $ s ) 


[3,1] 







[4] 


1 


3 = tr($ r $ r $ s $ s ) 



Table 1: Operators for A = [2,2]. 



E.l A = [2,2] example 

The operators for A = [2, 2] are listed in Table [TJ This case is not so interesting because there is 
never any multiplicity for the a. 

For a = (12) decompose the projector ([60jl to get the 



1 J V ;l peSym(a) 

For a = (12) (34) 



|Sym(a) 



peSym(a) 



1/40 
4 I 



1/80 
8 1 



J ) (1,0) = 4 2 ' 1 ' 1] 4 2 ' 1 ' 11 (146) 



j)(l,0) = ^5f 21 



For a = (1234) 



1 J Wl pSSym(a) 



I ( 1 

4 I -x/3 3 



_ l 

2 

2 



1 \/3\ _ c[4] c[4] 

2 ' 2 / ~ J o d i 



We get 



|A = [2,2],A/ = [2,2];a = [2,l,l]) = -0 1 

D 

|A = [2,2],M = [2,2];a = [2,2]) = \o 2 

o 

|A=[2,2],M = [2,2];a = [4]) = ^0 3 
At weak coupling the eigenstates of the dilatation operator are 

A Oi = 



A 

A 03 



02 + ^3 

-6 N 0a 







(147) 



(148) 



(149) 



(150) 



The only descendant operator is a d = [4] corresponding to 03. The remainder a \ = [2, 1, 1] and 
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«2 = [2, 2] give the leading terms of the two genuine quarter-BPS operators following equation (|91jl 
|A = [2,2], M= [2,2];Qf = [2, 1, 1]; J_) = ^|A = [2, 2], M = [2, 2]; a? = [2,1,1]) 



iV 4 



6(N 2 - 1)(JV 2 -4) 

|A = [2,2],M = [2,2];a£ = [2,2];i_) = Sl?\A = [2,2], M = [2,2];a c 2 = [2,2]) 



N 



2 + — C 3 - —Ox 

N N 



Q(N 2 - 1)(N 2 -4) 

These are a linear combination of the protected operators identified in ()150p . 
E.2 A = [4, 2], a = [4, 2] example 

With trace structure a = [4,2] = (1234) (56) there are two independent operators 

Ox =tr([X,Y][X,Y])tv(XX) = tr($ r $ r $ s $ s ) tr(XX) 
= 2tr(XYXY)tr(XX) - 2 tr(XXYY) tr(XX) 



(151) 



C> 2 = tr($ r $ s XX)tr(<5> r <5> s ) 

= tr(XXXX) tr(yy) - 2tr(XXXY) tv(XY) + tr(YYXX) tr(XX) 



\ 



Decompose the projector (|60j) to get the two orthogonal S° 

/8 ••• 



|Sym(a) 



p£Sym(o) 




2 -2^ 
-2>/3 6 J 

( \ 



+ 



o[4,2] (,[4,2] ,,[4,2] „ 
°al D bl "r D a2 °i 



_ 1 



(o, 



_1 v^h 

' 2' 2 J 



4,2] 
62 



Note that the trace is 2 which is the correct number of operators for this trace structure. 
We get 

|A = [4, 2], M = [4, 2]; a = [4, 2] )7 = 1) = ^ \0 2 + 



|A = [4,2],M = [4,2];a = [4,2], 7 = 2) 



1 



9\/5 



(152) 



(153) 



(154) 



Fortunately we don't have to do any rearrangement to get the descendant operator Ox with com- 
mutators inside the trace: {a d , r y d } = {[4, 2], 2} is precisely 0\. {a c ,7 c } = {[4, 2],1} is orthog- 
onal to {[4, 2], 2} in the planar inner product by construction so it is exactly the correct op- 
erator for the leading term of the quarter-BPS state. If a single symmetrised trace is written 
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A rv-r P = tr ($(n . . . $r„)) then this opera t r is e nsi e r2S2 A rir2ll A SlS2 cf. equation (2.28) of [H] 
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|[4,2],[4,2];a c = [4,2], 7 c = l;_L) 

= ^ 6 - 1 |[4,2],[4,2];a c = [4,2], 7 c = l) 
1 

~ 15 



b oiV 3iV 



— tr(3> r $ s ) tr($ r $ s ) tr(XX) - — tv(<5> r <S> s XX) tr($ r ) tr($ a ) - — tr($ r $ r $"$ a ) tr(X) tr(X) 
3N N 6N 



~ tr(WX) tr($ r $ s ) tr(X) + A tr($ r $ fl X) tr(d> r X) tr($ s ) + 



(155) 



To show that this is correct to this order in i we give the leading terms of the relevant eigenstates 
of A for A = [4, 2] (for which there are 15 independent trace operators in total) in Table [2j 
Unfortunately the subleading terms in of the anomalous eigenstates don't seem to be given in 



leading terms of eigenstates 


eigenvalue 


tr($ r $ r $ s $ s XX) + (-2 ± >/5) tr(<S> r <S> s <P r <P s XX) + (jj) 

01 - # tr(* r * r **$ s XX) - £ \x{W§ r § 8 XX) + (^) 

02 + \O x + ^tT($ r $ r $ s <f> s XX) - $ r tr(&&$ r * a XX) + (^) 
tr(^$ s ) tr($ r $ s ) tv(XX) + |0 a - § 2 + (^) 
tr($ r $ r $ s $ s )tr(X)tr(X) 

tr($ r $ s XX) tr(* r ) tr($ s ) + | tr($ r $ r $ s $ s ) tr(X ) tr(Jf ) 
tr($ r $ s X) tr($ r $ s ) tr(X) + (^) 
tr($ r $ s X) tr($ r X) tr($ a ) + (£) 


-(5± V5)iV + 0(iV- 1 ) 

-6iV + 0(Af- 1 ) 





-6N 






Table 2: Leading terms of some of the eigenstates of A for A = [4, 2]. 

any obvious way by the cut-and-join operators. For example applying S[ 2 ] to 0\ we get 

E [2] 0i =8tr(<S> r $ r <S> s <S> s XX) - 4tr($ r $ s $ r $ s XX) 

- tr(<F$ s ) tr($ r $ a ) tr(XX) + tr(<l> r $ r $ s $ a ) tr(X) tr(X) 



(156) 



which doesn't match the correct 4? term for the operator leading with 0\ in Table [2j 



F Equivalence of one-loop formulations 

Here we demonstrate the equivalence of the two one-loop actions of [21] and [6] used in Section 14.31 
Suppose Pij projects onto two sites 1 < i,j < n. Hi and j sit within a single trace a = {is\j s 2 ) 
where s\, s 2 are some sequences of integers then 

M)«M)-(M(»«*)-j l° d){s ? .f 82 ^ (15T) 

N(tSij) if s 2 = 

One might wonder why the answer dropped out so easily in this case. We expect the leading terms of the 
eigenstates of A to be orthogonal in the planar tree-level two-point function. Thus it's possible that by diagonalising 
the planar two-point function with the {a, 7} we hit on the same operators that are eigenstates of A to planar order. 
However this is not guaranteed and is most likely a coincidence in this case. 
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If we split off the first integer of s 2 = ot(j) s 2 then 

(in+l)a(jn+l) = (ia(j))a = (i sxj)(a(j) s 2 ) = (is 1 j)(s 2 ) (158) 

which agrees if s 2 7^ 0. If s 2 vanishes then a(j) = i and (ia(j)) = N, cf. [21] equation (2.15). 
If i and j sit within two different traces a = (i s\){j S2) then 

(i n+l)a(j n+1) = (j i si s 2 ) = (i a(j)) a (159) 

G Proof of chiral ring counting formula 

To show that our result ()106p is the same as that in the literature (|109p . first note that for repre- 
sentations of U{2) the Young diagram for the S n representation A is the same as that for the U (2) 
representation A, so A = A and mult(Kf n — >■ A <gi A) = 1. 

In general the multiplicity mult((V^ r )® n -> K ® k) in ([102]) can be calculated using projectors 
for K and k in (V^)® n 

where q(t) is the number of cycles of length i in r € S n . 
For the specialisation to k = [n] we will also use 

mult((^)® n ->• K ® [n]) = coefficient of q n in s K (l, q,q 2 ,...) (161) 

Alternatively this can be stated 

00 

s K (l, q ,q 2 ,...)=J2^H(V^f n ^K0[n)) q n (162) 

n=0 

Our expression for the U(2) partition function (|l(J7p for ^-BPS chiral ring states is 
Zu(N)(*>v) = E mult ((^) 0n ^ [N] ® A) XA(^,y) 

A 

= £mult((V^)® n ->[JV]®A) ^ 5 (M,M;A)xY (163) 
A 

where we've expanded out the Schur polynomial using the Littlewood-Richardson coefficient g. 
Next use (|160p and the formula for the Littlewood-Richardson coefficient g from (|58p to get 

W^^ME^E^nM^Ei E b(p)xy 
= Ei E m E new**))* 00 *v d64) 

Next, working from Dolan's formula we use (j!62|) to get 

z u(N)( x >y) = E ^(M^ 2 , • • • ) s K(i,y,y 2 , ■ ■ ■ ) 

KhN 

= Y,H mult((^)^ K ® M) mult((^)^ K ® [1/]) *V (165) 
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Now use (fTBOl) to get 

W^) = EE^ E xjc^)^ E II(^K)r (M) 

W\ E E II(Xna t (^)) Cj{/ ' 2) *V 

=E^r E i E IKx-Mr""^ E II(w^))^> *v 

= Ei E mEII^ W »V (166) 
This is identical to (|164|) so we are done. 
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